Set theory

Results: 2815



#Item
201Mathematics / Computational complexity theory / Graph theory / NP-complete problems / Operations research / Travelling salesman problem / Theoretical computer science / Approximation algorithm / Steiner tree problem / Greedy algorithm / Optimization problem / Set cover problem

CS261: Exercise Set #8 For the week of February 22–26, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza.

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-26 12:53:21
202Graph theory / NP-complete problems / Graph coloring / Triangle-free graph / Treewidth / Independent set / Planar graph / Line graph / Perfect graph / Dominating set / Clique cover / Graph minor

Algorithmica:385–414 DOIs00453Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs George B. Mertzios · Paul G. Spirakis

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2016-01-12 16:30:06
203Mathematics / Combinatorial optimization / Greedoid / Order theory / Matroid / Submodular set function / KnuthBendix completion algorithm

PDF Document

Add to Reading List

Source URL: www-cc.cs.uni-saarland.de

Language: English - Date: 2014-08-05 05:09:25
204Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Independent set / Clique problem / Algorithm / Clique / Matching

Genome Informatics 13: 143–Point Matching Under Non-Uniform Distortions and Protein Side Chain Packing Based on an Efficient

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 2002-12-09 05:53:39
205Algebra / Abstract algebra / Mathematics / Ring theory / Homotopy theory / Algebraic topology / Category theory / Monoidal categories / Simplicial set / Model category / Simplicial commutative ring / Chain complex

287 ISSNon-lineprinted) Algebraic & Geometric Topology Volume–334

Add to Reading List

Source URL: www.math.uni-bonn.de

Language: English - Date: 2003-11-07 09:15:51
206Mathematics / Matroid theory / Combinatorics / Discrete mathematics / Matroid / XTR / Linear programming / Submodular set function / Oriented matroid / Matroid minor

Mathematical Programming I. North-Holland Publishing Company MATROIDS A N D THE G R E E D Y ALGORITHM * Jack EDMONDS National Bureau o f Standards, Washington, D.C., U.S.A.

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
207Mathematical analysis / Analysis / Mathematics / Combinatorial optimization / Functional analysis / Generalized functions / Submodular set function / Subadditivity / Limit of a function / Subadditive set function / Distribution / Modulus of continuity

Sketching Valuation Functions Ashwinkumar Badanidiyuru ∗ Shahar Dobzinski∗

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2011-10-17 15:14:48
208Graph theory / NP-complete problems / Circle graph / Intersection graph / Dominating set / Interval graph / Chordal graph / Graph coloring / Treewidth / Claw-free graph / Clique / Planar graph

TOCS9478_source.nohead.pdf

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2013-05-14 08:02:16
209Computational linguistics / Natural language processing / Theory of computation / Automatic summarization / Data mining / Computational science / Semantic similarity / Statistics / Reduction / Recommender system / Matching

Using Micro-Reviews to Select an Efficient Set of Reviews ∗ Thanh-Son Nguyen Hady W. Lauw

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2014-11-29 11:00:58
210Homotopy theory / Topology / Mathematics / Algebra / Homotopy colimit / Simplicial set / Model category / Homotopy groups of spheres / Spectrum / Homotopy group / Retract / Algebraic K-theory

Annals of Mathematics, ), 837–863 The stable homotopy category is rigid By Stefan Schwede The purpose of this paper is to prove that the stable homotopy category

Add to Reading List

Source URL: www.math.uni-bonn.de

Language: English - Date: 2008-01-30 09:50:35
UPDATE